WEAK AMENABILITY OF CAT (0) -CUBICAL GROUPS 



ERIK GUENTNER AND NIGEL HIGSON 

Abstract. We prove that if G is a discrete group that admits a metrically proper action on a finite- 
dimensional CAT(O) cube complex X, then G is weakly amenable. We do this by constructing 
uniformly bounded Hilbert space representations tt^ for which the quantities z*'^' are matrix coef- 
ficients. Here d is a length function on G obtained from the combinatorial distance function on the 
complex X. 



Introduction 

Let G be a countable discrete group and denote by C^(G) the reduced C*-algebra of G. Every 
finitely supported function G C defines a bounded linear operator 

M^:C^(G)^C^(G) 

by the formula (Mfj^f ) (g) = 4)(g)f (g), as well as bounded linear operators 

m;^"':MJC^(G))^MJC^(G)) 

between matrix algebras by applying M^, to each matrix entry. The completely bounded multiplier 
norm of cj) is defined to be the quantity 

||ct)||cb = sup,||M;^"'||. 

See ||CH89[ |Pis95ll . A countable discrete group is weakly amenable nCH89ll if there exists a se- 
quence of finitely supported functions on G converging pointwise to 1 and consisting of functions 
which are uniformly bounded in the completely bounded multiplier normQ Recall that a countable 
discrete group G is amenable if and only if there exists a sequence of finitely supported, positive- 
definite functions on G converging pointwise to the constant function 1 on G . It may be shown 
that the completely bounded multiplier norm of a positive-definite function cj) is equal to cf) ( e) . As 
a result, every weakly amenable group is amenable. 

The notion of amenability may be broadened in a different way. A Co-function on a discrete set 
is a function that extends to a continuous function on the one-point compactification with value at 
infinity. A countable discrete group is said to have the Haagerup property llCCJ^Olll if there exists 



a sequence of positive-definite Co-functions on G converging pointwise to the constant function 
1 on G. Since every finitely supported function is a Co-function, every amenable group has the 
Haagerup property. 
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Michael Cowling conjectures that every countable discrete group with the Haagerup property is 
weakly amenable llCCJ^Oll . He further conjectures that the Cowling-Haagerup constant of any 
such group is 1 , which means that there exists a sequence of finitely supported functions on G 
converging pointwise to 1 and consisting of functions whose completely bounded multiplier norm 
is bounded by 1 . The conjecture is supported by the cases of Coxeter groups [Jan02J and discrete 
subgroups of SO(n,l) lldCH85ll andSU(rL, 1] IICow83H . 

In this paper we shall consider groups which admit an action on a finite-dimensional CAT(O)- 
cubical complex which is proper in the sense that for every vertex x in the complex, the function 
d(gx,x) on G is proper. We shall refer to these groups as CAT(O) -cubical groups. Niblo and 
Reeves IINR97[|NR98bll proved that CAT(0] -cubical groups have the Haagerup property. We shall 
prove the following result: 

Theorem. Every CAT (0) -cubical group is weakly amenable, with Cowling-Haagerup constant 
one. 

Our theorem adds evidence in favor of Cowling's conjecture. In fact it might be argued that the 
class of CAT(O) -cubical groups is quite close to the class of all groups with the Haagerup property. 
It is known that a discrete group has the Haagerup property if and only if it acts properly on a 
measured space with walls (see f,CMV04l for the precise assertion). Furthermore, a discrete group 
acts on a combinatorial space with walls if and only if it acts on a CAT(O) cube complex, although 
possibly an infinite-dimensional CAT(O) cube complex. See [|CN05llNic04|| . Thus, disregarding 
the issue of infinite-dimensionality, the difference between the class of groups with the Haagerup 
property and the class of CAT(O) -cubical groups comes down to the difference between combi- 
natorial and measured spaces with walls. As Graham Niblo has explained to us, the distinction is 
analogous to that between trees and M-trees. 

Unfortunately the possible infinite-dimensionality of CAT(O) cube complexes can pose serious 
problems. For example Farley fFarOB] proved that Thompson's group F has the Haagerup property 
by exhibiting a metrically proper action of F on a certain CAT(O) cube complex. However Farley's 
complex, although locally finite-dimensional, is infinite-dimensional and our theorem above does 
not apply. The question of whether or not F is weakly amenable remains open. 

In order to prove the weak amenability of CAT(O) -cubical groups we shall rely on a result of 
Valette [Val93| that makes it possible to deduce weak amenability from the existence of a suitable 
holomorphic family of uniformly bounded representations. Denote by D the open unit disk in 
the complex plane. A family {nzSzen of representations of a discrete group G into the bounded 
invertible operators on a Hilbert space CK is holomorphic if for every element g G G and every pair 
of vectors £,,£,' G "K the matrix coefficient 

cl)(z) = (7rjg)£„£,') 

is a holomorphic function on D. This definition is explored in HdCHBSH . 

Theorem (See IIVal93ll ). Let G be a countable discrete group. Assume that there exists a proper 
function £ : F — > N with ^[e] = and a holomorphic family [TCz]z£n of uniformly bounded 
representations of G on a Hilbert space J-C such that Ttt is unitary for < t < 1. If there exists a 
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vector £, G !K such that z^'^' = ( 71^(9 ^) for every z G © and every g G G, then G is weakly 
amenable with Cowling-Haagerup constant one. 

We shall construct the required representations following a method of Pimsner HPimSVII and 
Valette nVal90all that we shall now outline. Let X be a set equipped with an action of G and let n 
be the natural permutation representation of G on £^(X). A function 

c :X X X ^ S(£^(X)) 

is a cocycle for n if 

(a) c(x, x) = 1 

(b) c(v,x)c(x,-y) = c[v,y) 

(c) 7r(g)c(x,-y)7r(g)-i = c(g ■ x, g --y) 

for all v,x,y G X and all g G G. If c is a cocycle for n, and if x G X, then the formula 

7tc(g] = c(x, gx)7t(g) 

defines a representation of G into the bounded invertible operators on £^(X). If the cocycle c is 
uniformly bounded, meaning that 

sup ||c(x,-y)|| < 00, 

x,yeX 

then Ttc is uniformly bounded. If the cocycle is unitary, meaning that c(x, y ) — c(y , x]* for all x 
and y , then the representation n^. is unitary. 

We shall take X to be the set of vertices of a finite-dimensional CAT(O) cube complex on which 
G acts, and we shall construct a family of cocycles {cJzeD using the geometry of CAT(O) cube 
complexes. In doing so we shall closely follow Pimsner and Valette, who constructed uniformly 
bounded representations in this way when X is the set of vertices of a tree HPimSVllValQOall . and 
Januszkiewicz, who extended their results to products of trees IIJan93L The same cocycle has also 
been analyzed very carefully by Brodzki, Niblo and Valette in unpublished work. The construction 
of the cocycle is straightforward; the proof that the cocycle is uniformly bounded is more difficult 
and this is our contribution. 

1. Overview OF THE Proof 

To prepare the reader for the more complicated case of CAT(O) cube complexes, we shall rapidly 
review the construction of Pimsner and Valette for trees (which are simple examples of CAT(O) 
cube complexes). Let X be the set of vertices of a simplicial tree on which a group G acts. If 
z G D, then define w G C by the equation z^ + = 1 , or w = vT^^z^, where we use the 
branch of the square root function which is holomorphic on the complement of the negative real 
axis and which is positive on the positive real axis. If x, y G X are the vertices of an edge, then 
define c^[x,y) G 'B(l^[X)) by 

{w5x — zby, V = X 
w8y + z5x, V = y 
5v, otherwise, 
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where 6v denotes the Dirac function at the vertex v. In other words, C2;(x, y ) is given by the matrix 

/w z\ 
\^— z w J 

on the two-dimensional subspace spanned by the ordered basis [8^, 8y) and it is the identity on the 
orthogonal complement of this subspace. Notice that 

(1.1) c^{x,y) = c^{y,x)-\ 

while if z is real, then Cz(x, y ) = c^dj , x)*, and hence c^(x, y ) is unitary. If x and y are arbitrary 
vertices in the tree, then define c^^ix^y) G !B(£^(X)) by 

c^{x,y] = C^(Vo,Vi)c^(Vi,V2) ■ ■ ■ C^(Vn-l , v^), 

where x = Vo, Vi , . . . , v^t^ = y are the vertices along any edge-path from x to y . It follows from 
(11.11) and the basic geometry of trees that this definition is independent of the path chosen between 
X and y , and it follows from this that Cz is a cocycle for n. 

Fixing a vertex x G X we obtain representations n^ig) = Cz{x, gx)ng. This is a holomorphic 
family — indeed for each g, the operator n^ig) is a polynomial in z and w with coefficients in 
!B(£^(X)). Moreover, if we define £(g) to be d(x, gx), the edge-path length between x and gx, 
then it is easy to check that z**^' = (7r^(g)6x, ^x) (see for example the computations following 
Lemma [TT| below). If z is real, then tt^ is a unitary representation. 

In order to apply Valette's theorem it remains to show that for general z G D, the representation 
Ttz is uniformly bounded. We shall briefly indicate a series of lemmas sufficient to prove this that 
are representative of what we are able to accomplish for general CAT(O) cube complexes. Denote 
by Cab the matrix entries of Cz(x, y ), so that if b G X, then 

c^(x,y]6b = Y CgbSg, 

aGX 

orequivalently Cab = {Cz{^,v]h,^a)- 

1.1. Lemma. Each nonzero matrix entry Cab has the form Cab = ±z'^w* where k = d(a, b) and 
where I <2. 

This is the geometric heart of the uniform boundedness argument. For trees it may be proved 
by explicitly computing all the coefficients Cab- Let Vq, . . . v^t^ be the vertices on the geodesic path 
from X to y . If b does not belong to this path, then it is easy to see that c^(x, y )5t, = 6b- If b = v^l, 
then 

Cz(x,y)5b = Cz(Vo,Vi) ■ ■ -CzlVn-l.VnjSv,, 

= Cz(Vo, Vi ] ■ ■ ■ Cz(Vn-2, ] (wS^,, + z5^^_, ) 

= Cz(Vo,Vi] ■ ■ -C^lVn-S-Vn-lllwSv,, + Wz6v,,_i + Z^6v,,_ J 

= w6v„ +wz6vn-i +wz^5v„_2 H l-wz"-"^6v, z^b^^ 



WEAK AMENABILITY OF CAT(0)-CUBICAL GROUPS 

If b = Vt with 1 < n, then c^(vt+i , Vt+2) ■ ■ • Cz(Vn-i , Vn)b\, = 5^, and so 
Cz(x,-y)6b = Cz(vo,vi) ■ ■ ■ c^{vi,Vi+:)5^. 

= Cz(Vo, Vi ) ■ ■ • Cz(Vi_i , Vi) (-z6vt+, + w6vi ) 

= Cz(vo, vi ) ■ ■ ■ Cz(vi_2, Vi_i ] (-z5vt+i + w^Svi + zw5vi_, ) 



= -z6v^+, + w% + w^z5v^_, + ■ • ■ + wV ^ + wz^ ^5vo, 

The lemma follows by inspection of these formulas. In the general case of cube complexes such 
direct computations are not so easy, and we shall have to work harder to obtain weaker (but ade- 
quate) results. But proceeding with the argument for trees, we can now rapidly conclude that the 
cocycle c^, is uniformly bounded. 

1.2. Lemma. Let x,y G X, and let k > 0. For every b G X 

# { a G X : Cab = ±z^yv^ for some i and a// z G D } < 2 

and for every a G X 

# { b G X : Cab = iz^wVor some I and a// z G D } < 2. 

Both assertions follow from the fact that for any given vertex v on a geodesic interval [x, y] and 
any k, there are at most two vertices on the interval which are exactly distance k away from v. 

1.3. Proposition. For every z G D and every E X the quantity \\c-z{x,y]\\ is bounded by 
4(1-|z|)-\ 

Proof. Let d(x,ij) = N. Decompose the operator Cz(x,y) on the £^-space of the interval [x,y\ as 
a sum 

of +zc(il + zM2' + --- + zNcf\ 

where the operator ci^', contains only matrix entries of the form ±w^ or zero. Since i < 2, each 
matrix coefficient of ci^' absolute value 2, or less. Furthermore, by the previous lemma each row 
and column of ci^' has at most two non-zero entries. But a matrix which has at most A nonzero 
entries in each row and column, each of absolute value B or less, determines a operator of norm 
AB or less. Hence ||ci'^'|| < 4, for every k > 0, so that 

N 

||Cz(x,-y)|| <4^|z|\ 


and the proposition follows. □ 

For cube complexes we shall obtain polynomial bounds in place of the absolute bounds in 
Lemma 11.21 but these will be adequate to carry through a version of the argument in the proof 
of Proposition 1 1.3 1 

In the case of trees, putting everything together, we obtain the following result (of Szwarc 
IISzw91ll and Valette f,Val90bil ): 
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1 .4. Theorem. Suppose that a discrete group G acts on a tree and that for some vertex x in the tree 
the function g d(x, gx) is proper on X. Then G is weakly amenable with Cowling-Haagerup 
constant 1 . □ 

2. CAT(O) CUBE COMPLEXES 

In this section we shall rapidly review the notion of cube complex and collect the results about 
them that we shall need. 

A cube complex [|Gro87[ IBH99[ INR98all is a set X, called the set of vertices, together with a 
collection of finite subsets of X, called the cubes of X, such that: every single-element set is a 
cube; the intersection of any two cubes is a cube; and for every cube C, there is an integer n > 
and a bijection from C to the vertices of the standard cube [0, 1]^ in such that the cubes in X 
that are subsets of C correspond precisely to the sets of vertices of the faces (of all dimensions) of 
the standard cube. The cubes with 2 elements are called edges; those with 4 elements are squares. 
A cube complex X h finite-dimensional if its cubes are uniformly bounded in cardinality. 

Every cube complex has a natural geometric realization in which each cube C is replaced by 
a unit cube in W^. This geometric realization has a natural metric which restricts to the standard 
metric on each Euclidean cube. A {globally) non-positively curved cube complex, or CAT(O) cube 
complex is a cube complex whose geometric realization is a CAT(O) metric space [lBH99i For 
a complex whose geometric realization is simply connected the non-positive curvature condition 
can be phrased combinatorially fiGro87[ IBH99I . 

The CAT(O) condition has important consequences which we shall access via the notion of 
hyperplane. A hyperplane in X is an equivalence class of edges under the equivalence relation 
generated by the relation 

{x,y}~{x',-y'} ^ {x,x',-y,-y'}is asquare. 

This definition is a combinatorial proxy for the notion of geometric hyperplane in the geometric 
realization of X: a geometric hyperplane is the union of an equivalence class of midplanes of cubes 
under the equivalence relation generated by the relation 

Ml ~ M2 ^ Ml n M2 is the midplane of a cube. 

See [|NR98all for more information and some helpful illustrations. The hyperplane associated to 
a geometrical hyperplane is the set of all edges bisected by the geometric hyperplane, and every 
hyperplane arises in this way. The geometric point of view suggests the following terminology: if 
an edge {x, y} belongs to a hyperplane H, then we shall say that it crosses H; that H separates x 
from y; that x and y are opposite one another across H; that x and y are adjacent to H; and that H 
is adjacent to x and y. 

The most significant consequence of the CAT(O) condition is that if X is a CAT(O) cube com- 
plex, then every geometric hyperplane separates the geometric resolution of X into precisely two 
path components [ Sag95[ Thm 4.10]. This can be expressed combinatorially as follows. A se- 



quence of vertices Vq, . . . , v^t^ in X is an edge-path if each {v|,V|_|_i} is an edge in X. The path 
crosses a hyperplane H if one if its edges belongs to H. Every hyperplane H in a CAT(O) cube 
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complex partitions the vertices of X into precisely two sets, such that every edge path from a vertex 
in one component to a vertex in the other crosses H, and such that every pair of vertices in either 
one of the components is connected by an edge path that does not cross H. These two sets are 
the half-spaces determined by H and will they be denoted H± (this involves making an arbitrary 
choice of which half-space will be H+ and which H_; having made such a choice we shall say that 
H is oriented). We shall say that the hyperplane H separates two vertices from one another if one 
vertex lies in each of the components H±. If x and y are vertices of a CAT(O) cube complex X, 
then we shall denote hy S)[x,y] the set of all hyperplanes that separate x from y. 

The distance d(x, between two vertices x and y of a cube complex X is the minimum length 
n of an edge-path Vq, . . . .v^ connecting them. An edge-path from x to y is geodesic if it achieves 
this minimum length. 



2.1. Proposition ([ |Sag95[ , Thm. 4.13). An edge-path in a CAT(O) cube complex from x to y 
crosses each hyperplane in S^[x,y]. An edge-path from xtoy is geodesic if and only if it crosses 
only the hyperplanes in Sj[x,y), and crosses each one of those each exactly once. □ 

It follows that d(x, y ) = # S){x,y). 

2.2. Corollary. Let x, y andv be vertices in a CAT(O) cube complex. The following are equiva- 
lent. 

(a) V lies on a geodesic from xtoy. 

(b) d(x,y) = d(x,v) + d(v,y]. 

(c) io(x,v)nio(v,y] =0. 

(d) S){x,v) nS){v,y) =^ and Sj{x,y] =f)(x,v) Ufi(v,y). 

(e) 9j{x,v] C 9){x,y]. 

(f) S){x,v) C S){x,y] andS){v,y) C 9j{x,y). □ 

A corner move transforms an edge-path by changing a string u,v,w in the path into u,v' ,w, 
where {u,v,v' ,w] is a square. A comer move does not alter the length of a edge-path or its 
endpoints. 



2.3. Proposition ([ |Sag95[ , Thm. 4.6). Any two geodesic edge-paths in a CAT(O) cube complex 
with the same endpoints differ by a sequence of corner moves. □ 

A simple cancellation in an edge-path replaces a string v, v', v by the singleton string v. 

2.4. Proposition. Any two paths in a CAT(O) cube complex with the same endpoints are related 
by a sequence of corner moves and simple cancellations. 

To prove this we shall need an additional fact about hyperplanes in CAT(0] cube complexes. 
Two hyperplanes H and K intersect if their geometric realizations intersect, or equivalently if there 
is a square {x, y , z, w} such that {x, y } and {z, w} belong to H while {x, z} and {y , w} belong to K. 

2.5. Lemma ( [|NR98all . Prop. 2.10). A hyperplane in a CAT(O) cube complex does not self- 
intersect. In fact if a vertex x is adjacent to a hyperplane H, then there is a unique edge {x,y} 
which crosses H. □ 
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We shall use the notation y = x°p for the vertex y opposite x across H (obviously this depends 
on the choice of H). 

Proof of Proposition \2.4\ By the Proposition 12.31 it suffices to show that any edge-path which is 
not a geodesic can be reduced to an edge-path of shorter length by a sequence of corner moves 
and simple cancellations. Assume, for the sake of a contradiction, that not every non-geodesic 
edge-path is so reducible and let vq, . . . , Vn be an non-geodesic edge-path of minimal length that 
is not reducible. Since it is not a geodesic it must cross some hyperplane H twice. By minimality, 
it must do so between Vo and v-\, and then again between v^-i and v^. Moreover the edge-path 
vi, . . . ,VrL-i must be a geodesic. Therefore by [ Sag95[ Thm. 4.13], all the vertices V2, . . . ,Vn_-\ 



are adjacent to H. If n = 2, then both Vq and v^^ are opposite v-\ across H, and so Vq = by 
Lemma |231 The path vq,v-\, vz is therefore vq, vi , vq and hence is reducible by a simple cancella- 
tion, which is a contradiction. If n > 2, then by [ Sag95[ Thm. 4.12] the subset {vq, vi,V2,V2''} is 



a square. The path vq, V2'', V2, . . . , is obtained from vq, . . . , Vn by a corner move. But the path 
^2^, V2, . • - Vtl has length n — 1 and is not a geodesic (it crosses H twice). It is therefore reducible 
by comer moves and simple cancellations. It follows that the path Vo,V2^,V2, . . . ,Vn is reducible 
as well, and hence so is vq, . . . , Vn, which is again a contradiction. □ 

The convex hull <t[S) of a set S of vertices in X is the intersection of all the half-spaces that 
contain S. A set is convex if it is equal to its convex hull. It follows from Proposition |2. ll that every 
convex set is geodesically convex in the sense that it contains every geodesic between any two of 
its points. In the case where S = {x, y}, the convex hull is usually called the interval from x to 
y and thanks to Corollary 12.21 it can alternately be characterized as the set of all points that lie on 
geodesies from x to y . 

In Section [5] we shall need the following technical result: 

2.6. Lemma. Let x and y be vertices in a CAT(O) cube complex and let b be a vertex of some 
cube C that also contains y as a vertex. There is a vertex c o/C such that C(x, y , b) C C(x, c). 

Proof. Let be the set of all hyperplanes, necessarily passing through the cube C, that separate b 
from y but not x from y . Let c be the vertex of C for which i3(y , c) = i^. We shall show that 

€(x,y,b) C €[x,c). 

To do so, we must show that y G €[x,c) and b G €{x,c). By construction of the vertex c, 
io(x, y ) is disjoint from ^j[y,c). It therefore follows from Corollary 12.21 that y lies on a geodesic 
from X to c and hence that y G <t{x,c). Similarly, the definition of = S){x,c) asserts that 
-^(D) c] = Sj[b, c) \ S){x,y), and therefore 

fl(b,c) C S^{x,y) Ui5(y,c). 

Since y lies on a geodesic from x to c, the union is 9j{x, c). Therefore io(b, c) C Sj{x, c], and so 
b lies on a geodesic from x to c, and hence is in the interval from x to c. □ 



The next three results have to do with multiple hyperplanes that are adjacent to a single vertex. 
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2.7. Proposition ( [|NR98aL Lemma 2.14). If two hyperplanes in a CAT(O) cube complex intersect 
and are both adjacent to the same vertex, then they intersect in a square containing that vertex. □ 

2.8. Proposition. Let Hi, ... , Hn be hyperplanes in a CAT(O) cube complex, all adjacent to a 
vertex x. If there is a vertex y in X such that each hyperplane Hi separates xfrom y, then there is 
a cube of dimension n in which all the hyperplanes Ht intersect. 

Proof. This follows from Proposition 3.3 in ||NR98al (compare the remark following the proof of 
that proposition). □ 

2.9. Proposition. Let x andy be vertices o/CAT(0) cube complex. There exists a geodesic path 
from xtoy that crosses all the hyperplanes in S^{x,y) that are adjacent to x before it crosses any 
other hyperplane. 

Proof. By Proposition [2]8l there is a cube C of dimension n containing x as a vertex in which the 
n hyperplanes in Sj[x,y) that are adjacent to x intersect. Let v be the vertex diagonally across C 
from X. By the equivalence of (a) and (e) in Corollary 12.21 there is a geodesic from x to ij that 
passes through v, and any such geodesic has the required property. □ 

Finally, two hyperplanes are parallel if they do not intersect. 

2.10. Lemma. Two parallel hyperplanes separate a CAT(O) cube complex into at most threJ^ 
components. 

Proof. It is convenient to work in the geometric realization. Let H and K be parallel hyperplanes. 
Since K is connected, it is contained entirely in one component H+ of the complement of H. It 
follows that one of K+ or K does not intersect H , for if both were to intersect H , then there 
would be a geodesic between a point in K+ and a point in K within H , and hence a point of K 
within H_. If say K_ n H_ = 0, then 

X \ (H U K) = (H+ U H_) n (K+ U K_) 

= (H+ n K+) u (H+ n K_) u (H_ n K+), 

as required. □ 

3. CocYCLES From Cube Complexes 

An action of a group on a cube complex X is an action on the set of vertices of X that maps 
cubes to cubes. In this section we shall associate to the action of a group G on a CAT(O) cube 
complex X a holomorphic family of cocycles 0^: X x X — > !B(£^(X]) parametrized by z G D. 

As in Section [TJ we associate to each z G D a complex number w G C satisfying z^ + = 1 
in such a way that w depends holomorphically on z. Let x and y be adjacent vertices in X and let 
H be the hyperplane that separates them, oriented so that x G H+ and y G H . Let us denote by 



^In fact exactly three. 
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9H+ the set of vertices adjacent to H that lie in H+, and by 9H the set of vertices adjacent to H 
that lie in H_. Define a bounded operator c^.i'x.,!)) on l^[X) by means of the formula 

I w6v — z5v°p V G 9H+ 
(3.1) c^(x, y)5v = < w6v + z5v°p v G 9H_ 

v^9H+U9H_ 

(where v°p denotes the vertex adjacent to v across H). The definition is consistent with the one we 
made for trees in Section [IJ However in the present, more general situation Cz[x,y) is potentially 
nontrivial on many more basis vectors than 8^ and by alone: it is nontrivial on the basis vector 6v 
whenever v is adjacent to the hyperplane H. 

Recall that a subspace of a Hilbert space is a reducing subspace for an operator T if and only if 
both the subspace and its orthogonal complement are invariant under T. If the vertices v and v°p 
are adjacent across H, then the two-dimensional subspace spanned by 5v and 5vop is reducing for 
Cz(^, U ), as is the subspace spanned by all 6v for which v is not adjacent to v. Thus by Lemma |231 
Czlx, y ] is the direct sum of a family of operators on two-dimensional subspaces together with the 
identity operator on the joint orthogonal complement of these two-dimensional subspaces. On the 
two-dimensional subspace spanned by the ordered pair (6v, ^^pv], where v G 9H_|_, the operator 
Cz;(x, ij ) is given by the matrix 



(3.2) 




3.1. Lemma. For every pair of adjacent edges x and y, and for every z G D, Cz{x,y)Cz[y,z) = I. 
Proof. This follows from the fact that the inverse of the matrix (13.21 ) is the transpose of (13.21 ). □ 

If X and y are any two vertices in X, then we should like to define 

(3.3) Cz{x,y) = Cz(Vo,Vi)Cz(Vi,V2) ■ ■ -CzlVn-I.Vn), 

where x = vq, . . . ,Vn = y are the vertices in an edge-path from x to ij. In the case of trees, 
Lemma [3m is sufficient to prove that the product (|3.3I) is independent of the choice of path from x 
to ij. For general CAT(O) cube complexes we need the following additional computation. 

3.2. Lemma. Let x, v, y and x,v',y be edge-paths of length two from x to y. If the four vertices 
x,v,v',y span a square in the cube complex X, then Cz[x,v)Cz[v,y) = c^lx, v')c^(v',ij). 
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Proof. The relation between the four points is depicted in the following diagram: 
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H' 



The hyperplane H separating x and v also separates v' and y, while the hyperplane H' separating 
X and v' also separates v and y. As result c^(x,v) = Cz;(v','y) and Cz(x, v') = Cz(v,ij), since the 
definition of for a pair of adjacent vertices depends only on the oriented hyperplane separating 
them. So our goal is to show that 

c^(x,v)c^(x,v') = c^(x,v')Cz(x,v). 

By Lemmas 12.51 and [277] the set X can be written as a disjoint union of: 

(a) Four-element sets consisting of the vertices of a square in which H and H' intersect. 

(b) Two-element sets consisting of vertices adjacent across H but with neither adjacent to H'. 

(c) Two-element sets consisting of vertices adjacent across H' but with neither adjacent to H. 

(d) Single-element sets consisting of a vertex adjacent to neither H nor H'. 

The corresponding subspaces of ^^(X) are reducing for cj^x, v] and c^lx, v') . On the four-dimensional 
subspaces, the prototype of which is the one spanned by 5x, 5v, 6v', Sy, the operators Cz(x, v] and 
Cz(^, v') are represented by matrices 



/ w 


z 





o\ 




/ w 





z 


o\ 


—z 


w 








and 










z 








w 


z 


—z 





w 










— z 


W y 






— z 





W y 



and these two matrices commute. On the remaining subspaces, either one or both of c^(x, v) and 
Cz(^, v') acts as the identity, and so the two operators commute there too. □ 

3.3. Lemma. The expression d3.3D defining c(x,'y) for general x,y E X is independent of the 
edge-path Vq, Vi , . . . , v^t^ connecting xtoy. 

Proof According to Propo sition 12 . 41 any two paths connecting x to y are related by a sequence of 
comer moves and simple cancellations. Lemma [311 shows that simple cancellations do not alter 
(13.31) . Lemma[3]2] shows that corner moves do not alter (13.31) either. □ 
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3.4. Proposition. Let Xbe a CAT(O) cube complex and let G be a discrete group acting on X. For 
every z G D the function : X x X ^ 'B[^^[X) ) defined by l\3.3\) is a cocyclefor the permutation 
representation ofG on £^(X]. □ 

Fix X G X. Thanks to the proposition we can construct representations n^{g) = c^(x, gx)7t(g) 
of the group G into the bounded invertible operators on £^(X). 

3.5. Proposition. The family {ttJ^gd is a holomorphic family of representations ofG. Ifz G D is 
real, then the representation tt^ is unitary. □ 

3.6. Proposition. The matrix coefficient {nz{g)b^, 8^) is equal to z'^'^-^^l 

Proof. By definition, (7r^(g)6x, b^) = (c^lx, gx)6gx, b^), so it suffices to prove that 

(3.4) (cjx,-y]6y,5x)=z'i(''-y' 

for every x and y in X. Note first that by definition c^(x, y ) can be written as a product of d{x,y] 
many operators T = Cz{vi, v^+i ), each of which has the property that {18 a, 6b) = if d(a, b) > 1 . 
It follows that 

(3.5) (cjx,-y)6„5b) =0 if d(a,b) > d(x,-y). 

We can now prove the formula (13.41 ) by induction on d(x, y). Let x = Vo,Vi , . . . ,Vn = y he a 
geodesic edge-path from xtoy. Using (13.51) and the induction hypothesis we have that 

Cz(vi , Vn)6vn = ■ + z"^"^6v, + tcrms orthogonal to , 5^, . 

Using the explicit formula for Cz(vo, vi ) we get that 

Cz(vo,Vn)6vn = Cz(vo,Vi)Cz(vi,Vt^)5v„ = z^6vo + terms orthogonal to 5^^, 

as required. □ 



4. Calculation of Matrix Coefficients 



The remainder of the paper will be devoted to proving that the cocycle is uniformly bounded. 
Following the approach we took for trees in Section [H we shall begin by studying the individual 
matrix coefficients of the operator c^lx, ij). Define the matrix coefficient Cab by the formula 

Cz(x,-y]6b = Y Cqb^q. 

QgX 

or equivalently Cab = (Cz(x,-y]6b, 



4. 1 . Lemma. Let x and y be any two vertices in X.IfK is a hyperplane which does not separate 
xfromy, then the subspaces (^[^±] are reducing subspaces for Cz(x,ij). Hence if Cab is non-zero 
for some z G D, then ^^(a, b] C S)[x,y). 
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Proof. Assume first that x and y are adjacent. The only nonzero matrix coefficients of c^(x,tj) 
apart from those on the diagonal are those Cab for which a and b are adjacent to one another across 
the hyperplane H separating x from y . So if Cah is nonzero for some z G D, then a and b must lie 
on opposite sides of H, and hence on the same side of K. In general, let vq, . . . , Vn be a geodesic 
edge-path from x to y, so that 

Cz(x,y) = Cz(Vo,Vi)Cz(Vi,V2) ■ ■ -CzlVn-I.Vn). 

The hyperplane K separates no from v^+i . Therefore the subspaces ^^(K-|-) are reducing for each 
Cz(vi-i , Vi) , and hence for Cz(x, y ] as well. □ 

4.2. Proposition. Let x, y and b be vertices ofX. If Cab is nonzero for some z G ©, then a lies in 
the convex hull of{x, y , b}. 

Proof. Assume that Cab is nonzero for some z G D. Let H be a hyperplane for which all of x, 
y and b lie in the same half-space. If a lies in the other half-space then H G i3(a, b) but not in 
( X , y ) contradicting Lemma 14. 1[ □ 

4.3. Definition. Let x, y G X. A geodesic order on i3(x, y ) is a linear order for which there exists 
a geodesic edge-path from x to y such that H' < H" if and only if the path crosses H' before it 
crosses H". 

4.4. Lemma. If Cab is nonzero for some z G D, then every geodesic order on i3(x, y) induces a 
geodesic order on io(a, b). 

Proof. We shall prove the lemma by induction on the integer d(x,y) (starting with d(x, y) — 0, 
where the result is trivial). Assume that Cab 7^ 0^ for some z G D. Let {Hi , . . . , H^l} be a geodesic 
order on (x, y ) and let vq, . . . , Vn be the corresponding geodesic path from x to y , so that 

Cz(x,y) = Cz(Vo,Vi)Cz(Vi,V2) ■ • -CzlVn-l.Vn) = Cz(Vo, Vi )Cz(Vi , Vn) . 

To prove that the given geodesic order on (x, y ) restricts to a geodesic order on ^ ( a, b ) we shall 
consider two cases. The first is that a is not adjacent to the hyperplane Hi that separates vq from 
vi. In this case, since 

(4.1) Cab = (Cz(Vi,Vn)6b,Cz(Vo,Vi)*5a), 

and since Cz(vo,vi)*6q = 5a, the ab-matrix coefficient for Cz(x, y) is equal to the ab-matrix 
coefficient for Cz(vi , v^) and in particular the latter is nonzero. By the induction hypothesis, the 
given geodesic order on iD(vi,Vn) restricts to a geodesic order on S)[a,\)]. But this order on 
i3 ( a, b] is the same as the order restricted from S)[x,y]. 

In the second case, a is adjacent to H^ Denote by a°P the vertex adjacent to a across Hi. From 
(14.11 ) and the definition of Cz(vo, vi ) we get that 

(4.2) CQb=W - (Cz(Vi,Vn]6b,5Q) ± Z- (Cz(Vi,Vn)6b,Sa"p). 

If Hi separates a from b then by Lemma HTTI the first inner product in (14.21) is zero, and hence 

Cab = ±Z- (Cz(Vi,Vn)6b,6a°p). 
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Therefore the a°Pb-matrix coefficient for Cz{v-\,Vn) is nonzero. By the induction hypothesis, the 
given geodesic order on i3(vi , v^) restricts to a geodesic order on i3(a°P, b). Since 

^(a,b) ={Hi}Ui3(a°P,b) and ^[x,y) = {H,}U ^[v,,v^], 

it follows easily that the geodesic order on 9j[x,y) restricts to a geodesic order on io(a, b). If Hi 
does not separate a from b, then it separates a°P from b. The second inner product in (14.21) is 
therefore zero, and hence 

Cab = W ■ (Cz(Vl,Vn)6b,5a), 

SO that ab-matrix coefficient for Cz.[v-\,Vn) is nonzero. By the induction hypothesis, the geodesic 
order on i^i (vi , v^) restricts to a geodesic order on ( a, b ) . This immediately implies that the given 
geodesic order on (x, y ) restricts to a geodesic order on ( a, b) . □ 

4.5. Lemma. A linear ordering {Hi , . . . , Hn} on S^[x,y) is a geodesic ordering if and only if the 
vertex vq = x is adjacent to Hi and for each i = 1 , . . . , n the vertex Vi obtained by successively 
reflecting Vq across Hi , . . . , Wi-^ is adjacent to Ht. In this case the sequence of vertices Vq, . . . 

is a geodesic edge-path from x to y. 

Proof. If a linear ordering on ^(x, y ) is induced from a geodesic edge-path from x to y, then the 
sequence Vq, . . . , v^v is precisely the sequence of vertices along the path, and so the adjacency con- 
dition is satisfied. Conversely, if the adjacency condition is satisfied, then Vq, . . . , v^i is a geodesic 
edge-path from x to v-^,. The vertex v^l must equal y since any hyperplane K separating the two 
points would separate either from vq = x or separate x from y . In fact by construction of the 
path vo, . . . , Vn, the hyperplane K would necessarily separate both and y from vq = x, which is 
a contradiction since K could not then separate Vn from y . □ 

4.6. Lemma. Let x,y , a, b G X and suppose that no hyperplane in S)[x,y] separates \) from a. 
Then (c2;(x, y )6b, 5a) = 'w^(6b,Sa), where I is the number of hyperplanes in io(x,y) that are 
adjacent to a. 

Proof. The proof is by induction on n = d(x, y ). The case n = is trivial, so assume that n > 0. 
Let Vo, . . . , be a geodesic edge-path from x to y and let H be the hyperplane that separates Vr^_-\ 
fromv^L. Then 



Cz(VrL-l,vJ5^ 



wSb ± z6b°p if is adjacent to H 
5b otherwise, 

where b°P is the vertex adjacent to b across H. Since l^[W± ] are reducing subspaces for Cz(vo, Vt^_i ) 
it follows that Czlvo, Vn-i )6b°p is orthogonal to 5a. As a result 

(Cz(Vo,vJ5b,5a) ^ (Cz(Vo,VTv_i)Cz(VTv_i,VT^)5b,5a) 

w(c2;(vo, VTT^_i)6b, 5q) if b is adjacent to H 
(Cz(vo,Vn-i)5b, 6a) Otherwise. 

The result follows. □ 
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Suppose that Cat is non-zero for some z G ©. Fix a geodesic order {Hi, . . . , Hn} on ^(x,ij), 
and let Vo, . . . , be the corresponding geodesic edge-path from xtoy. Let 

i3(a,b]={Hn,,...,Hn^}, 

and let Qo, . . . , ttp be the geodesic edge-path from a to b, guaranteed by Lemma |44l that corre- 
sponds to this ordering of i3(a, b). Note that d(a, b) = p. 

For j = 0, . . . , p, let £j be the number of hyperplanes in {H^ : rtj < k < rij+i} that are adjacent 
to Qj (for convenience we are setting no = and Up+i = n + 1 ). 

4.7. Lemma. With the above notation, Cah = iz^w^o+ ' +^p. 

Proof. We shall prove by induction on j, from j = p down to j = 0, that 

(4.3) (c.(v^,,vJ5b,5ai) = ±zP-'w^'+-+^p. 

The case j = p is a consequence of Lemma 14.61 while the assertion in the current lemma is the 
case j = 0. Assume that (|4.3|) holds for a given j. To compute (14. 3|) with j — 1 in place of j we shall 
write 

and then write Cz.{vn■-^ , Vnp+, ) 6b as a finite linear combination 

Cz(Vnj-1,Vn)5b = ^ OC^Sb;, . 

As long as the sum contains no zero terms, it follows from Lemma HTTI that every vertex bi< lies in 
the same half-space of every H G ^(vnj_, ,Vn^-^] as the vertex b. Moreover b and aj_i lie in the 
same half-spaces of these hyperplanes because the only hyperplanes in S){x,y) that separate aj_i 
from b = ttp are , ■ . ■ , H^p . It therefore follows from Lemma 14^61 that 

= w'^S-' (c^(Vnj_i,Vn)5b,6ai_,). 

In addition, 

(Cz(Vn,-l,Vn)6b,6Qi_,) = (Cz(Vnj , Vn)6b, Cz(Vnj-l , V^, )*6aj_, ) 

and 

(Cz(vn, , Vn) 6b, c^{v^. -^,v^.)*ba^_^) = ±{c^{v^. , V^) 6b, zS^j ) , 
by definition of the geodesic path ao, . . . , Qp. We conclude that 

(CzK_,,vJ5b,6a,_,)=±zP-«-i'wV'+-+^p 

as required. □ 

4.8. Lemma. Ifx,y, a, b G X, then ^(x,^) \i3(a, b) C Sj[a,x)A:^{h,y) (symmetric difference). 
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Proof. Let H G io(x,ij) \ ^^(a, b). Then x and y are on opposite sides of H while a and b are on 
the same side. Either a and b lie on the side containing y, in which case H G ( a, x) \ (b , y ) or 
they lie on the side containing x, in which case W E S^i'b ,y]\S^[a,x]. □ 

4.9. Proposition. Let x and t) be vertices ofX. As usual, for a, b G X let Cab = { Cz(x, y )6b, 5a )• 
If Cab is nonzero for some z G D, then 

Cab = ±Z'1'^■^1W^ 

for some non-negative integer i not exceeding twice the dimension ofX. 

Proof. In view of Lemma 14.71 we need only show that the sum + ■ ■ ■ + Ip appearing there is 
bounded by twice the dimension of X. Recall that £j is the cardinality of the set 9jj of hyperplanes 
in {Hi^ : TLj < k < rij+i} that are adjacent to a^. The only hyperplanes in S){x,y) that separate a 
from b are H^^ , . . . , H^Lp . Therefore 

iOoU---Uf)p Cio(x,y)\io(a,b], 

and so by Lemma 14^81 

iOoU---Ui3pCf)(a,x]Aio(b,y). 

We shall show that if H belongs to both i^oU ■ ■ • Ui^ip and fi(a,x)\fi(b,y), then H is adjacent to the 
vertex a. Similarly, we shall show that if H belongs to both S)oLi ■ ■ ■ Li 9jp and i3(b,y) \ fi(a, x), 
then H is adjacent to the vertex b. It will follow from this that i^io U ■ ■ ■ U i^p is a union of 
two sets, the first consisting of hyperplanes adjacent to a that separate a from x, and the second 
consisting of hyperplanes adjacent to b that separate b from y . Since Proposition 12 . 8 1 implies that 
the hyperplanes in each set meet in a cube of X, it will follow that each set can have at most dim(X) 
elements, and therefore that + ■ ■ ■ + 1^ is bounded by 2 dim(X], as required. 

Let H G Sjy Thus H = H]^, where Uj < k < rij+i, and H is adjacent to Qj. Assume in 
addition that H G Sj{a,x) \ Sj{b,y). We shall show that a and indeed the entire geodesic edge- 
path Qo, . . . , aj is adjacent to H by proving that if a vertex on this path is adjacent to H, and if 
s > 1 , then Qs 1 is adjacent to H too. 

Let K be the hyperplane that separates ag-i from Qs (thus K = Hn, .) Orient the hyperplanes H 
and K so that b G H+nK+. Then a G H+nK_ since K G fi(a,b) while H ^ S^{a,b]. In addition 
y G H+ and x G H_ since H ^ Sj['b,y]. Since K < H in the geodesic order from x to y, there 
is at least one vertex v on the geodesic vo, . . . , Vn that K but not H separates from x. If x G K_, 
then X G H_ n K_ and V G H_ n K+, while if x G K+, then x G H_ fl K+ and v G H_ fl K_. In 
either case, all four of the half-space intersections H±. fl K± are nonempty, and it therefore follows 
from Lemma [2. 101 that H and K intersect. Since is adjacent to both H and K, it follows from 
Proposition [2]7] that H and K intersect in a square having Qg as a vertex, and this implies that as i 
is adjacent to H, as required. 

The proof that if H belongs to both SjqU ■ ■ ■ U 9jp and ^(b,y ) \ ^(a, x), then H is adjacent to 
the vertex b is exactly the same. □ 
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5. Uniform Boundedness of the Cocycle 

Our proof that the operators Cz[x,y] are uniformly bounded as x and y range over all of X (while 
z ranges over a compact subset of D) will be based on the results of the previous section and the 
following estimate of Chatterji and Ruane HCROSII (we shall offer our own proof of the estimate in 
the appendix). 

5.1. Proposition. Let X be a finite-dimensional CAT(O) cube complex and let x, y be vertices of 
X-IfkyQ, then denote by B(ij, k) the set of vertices ofX of distance k or less to y. Then 

#{(t[x,y)nB[y,\c)) < (k+1)^ 

where d = dim(X). □ 

5.2. Lemma. Let x,y G X. There is a polynomial function p (depending only on the dimension of 
X) such that for every b G X and every k, 

# { a G X : Cab = ±z^w^ for some i and a// z G D } < p(k] 
and such that for every a G X and every k, 

# { b G X : Cab = iz'^wVor some I and a/Z z G © } < p(k). 

Proof. Fix b G X. Let x = Uq, . . . ,UTa = b be a geodesic edge-path from x to b. Let C be 
a cube containing the vertex b in which meet all the hyperplanes that are adjacent to b and that 
separate b from y. Let b = Vq, . . . , v^t^ = y be a geodesic edge-path from b to ij composed of a 
path Vo, . . . , Vt consisting of vertices in C, followed by a path Vt+i , . . . which does not cross any 
hyperplane adjacent to b = Vq (see Proposition |2.9l) . By the cocycle property, 

Furthermore c^lvj, Vj+i)5b = 5b for all j > i since b is not adjacent to the hyperplane separating 
Vj from Vj+i, and therefore Cz(x,ij)5b = Cz(x, vt)5b. Now, because b and vi are vertices of the 
same cube C, it follows from Proposition 14.21 and Lemma [231 that there is another vertex c of C 
such that 

{a G X : Cab ^ for some z G ©} C €.{x,c]. 

Note next that d(b, c) < dim(X), so that if d(a, b) = k, then d(a, c) < k + dim(X). In addition, 
if Cab = izSv^, then we proved in Proposition 14.91 that k = d(a, b), from which it follows that 
d(a,c) < k + dim(X). Therefore 

{ a G X : Cab = ±zW for some £ and all z G © } C (£(x,c) n B(c, k + dim(X)) 

and Proposition 15 . 1 1 implies that for all k, 

# { a G X : Cab = iz'^w^for some £ and all z G D } < (k + d + 1 j'^, 

where d = dim(X). 

To prove the second estimate, it suffices to note that C2.[x,y) — Ci[y,x)*, so that the ab-matrix 
coefficient of Cz{x,y) is equal to the complex conjugate of the ba-matrix coefficient of Cziy^x). 



1 8 ERIK GUENTNER AND NIGEL HIGSON 

Thus the second estimate, using the same polynomial p(k] = (k + d + 1 j*^, follows from the 
first. □ 

Following the approach we took in Section [H let us use the results of Section |4] to decompose 
the operator C2(x, ij ) as a linear combination 



in which the non-zero matrix coefficients of the operators ci^' (x, y ) are all of the form ±w^, where 
< £ < 2dim(X). Note that this is actually a finite linear combination since, by Lemma |4~n 

ci'^'(x,'y) — when k > d(x,'y). 

5.3. Proposition. For every compact subset K C D, 

sup { ||Cz(x,-y)|| : Xj-y G X, z G K } < oo. 

Proof. Since |wp < 2, the matrix entries of c^^^ (x, y ) are all bounded in absolute value by 2''™''^^. 
Furthermore there are at most p(k) non-zero matrix entries in each row and column, where p is 
the polynomial function of Lemma 15. 2[ Therefore, as in Section [H 



W^\x,y]\\ <2'i™'^'p(k) 



It follows that 



||Cz(x,-y)|| < 2''™'^'_^|z|^p(k) 

k=0 

and this gives the result. □ 

Having established that the cocycle Cz(x,ij) is uniformly bounded, the proof of our main theo- 
rem is complete: 

5.4. Definition. A CAT [0] -cubical group is a group G which admits an action on a finite-dimensional 
CAT(O) cube complex in such a way that d(gx, x) is a proper function on G for some (and hence 
any) vertex x. 

5.5. Theorem. If G is a CAT [0) -cubical group, then G is weakly amenable and has Cowling- 
Haagerup constant 1 . □ 

Appendix A. A Bound on the Intersections of Intervals with Balls 

We shall give a new proof, which may be of independent interest, of the following result of 
Chatterji and Ruane iCR05ll . 

A.l. Theorem. Let X be a CAT(O) cube complex and let x, y be vertices ofX. For every r G N 
the cardinality of the set C[x,y] fl B (x, r) is bounded by (r + ^)'^, where d is the dimension ofX. 

The proof relies on the following proposition. 
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A. 2. Proposition. Let X be a CAT(O) cube complex and let x and y be vertices ofX. Let H G 
S){x,y) and suppose that x is adjacent to H. There exists a second vertex v adjacent to H and on 
the same side ofW as xfor which 

€.[x,y) = (L[x,v) U (i(x°P,'y) {disjoint union). 

A. 3. Remark. In fact we only require the forward inclusion for Theorem lA.il 

We shall also use the fact that a hyperplane H in a CAT(O) cube complex may be given a natural 
CAT(O) cube complex structure in its own right. The set underlying H can be taken to be the set 
of vertices in 9H+, for any fixed orientation of H. The cubes in H are exactly the subsets of H that 
are cubes in X. Distance and convex hulls may be computed in H or in the ambient complex X. 
See[|Sag95|. 

Proof of Theorem \A.l\ assuming Proposition \A.2\ The proof is by double induction on the dimen- 
sion d of X and the radius r. The base of the induction comprises two cases. The result is obvious 
in the case of arbitrary d and r = since B(x, 0] contains only x. It is also obvious in the case of 
arbitrary r and d = 0. 

For the induction step, given d > and r > 0, assume the result for all complexes of dimension 
less than d, no matter what the value of r, and for all complexes X of dimension d = d and all 
balls in X of radius r < r. Now assume that dim(X) = d and let r = r. Let x,y E X and let H be 
a hyperplane adjacent to x that separates x from y. It follows from the proposition that 

(E{x,y)nB{x,r) C (€(x°P,-y) n B(x°P,r - 1 )) U (€(x, v) n B(x, r)) 

(note that if u G €(x°p, y ) then d(x°P, u) = d(x, u) — 1 since H separates x from u but not x°p 
from u). The induction hypothesis implies that 

# ((j:(x°P,y)nB(x°P,r-1)) < r"^. 

Since €{x,v] C H and since the dimension of H is less than d, the induction hypothesis also 
implies that 

# (c:(x,v) nB(x,r)) < {r+])'^-\ 
Combining these estimates, we conclude 

# (£(x,-y] nB(x,r)] < r'^ + (r + 1 j'^"^ < 
as required. □ 

The remainder of the appendix is devoted to proving Proposition |A]2] Let x and y be vertices of 
X and let H G io(x, y ) be such that x G 9H. Orient H by the requirement that x G H+. Let v be 
an element of the finite set C(x,y ) fl H+ of maximal distance from x (or equivalently of minimal 
distance to ij). We shall show that v has the properties stated in the proposition. 

A.4. Lemma. Every vertex in (t[x,y) fl H+ is adjacent to H. In particular, v is adjacent to H. 
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Proof. Let u G CC(x, y ) fl H+ and suppose for the sake of a contradiction that u is not adjacent to H. 
Let Uo, . . . , Un be a geodesic from x to y containing u. There is a first vertex Uj on this geodesic 
that is not adjacent to H. Then of course Uj i is adjacent to H. Let K be the hyperplane separating 
Uj_i from Uj. Both H and K separate Uj_i from ij. It follows that there is a square containing Uj_i 



as a vertex in which H and K intersect, and as in the proof of Proposition |49l it follows that Uj is 
adjacent to H. Contradiction. □ 

A. 5. Lemma. IfY. E 9j{v,y) and ifK is adjacent to v, then K = H. 

Proof. If K 7^ H, then since both H and K separate v from y, and since both are adjacent to v, the 
two hyperplanes intersect in a square containing v as a vertex. The vertex v°p adjacent to v across 
K is therefore adjacent to H. It is also in the interval from x to y and further away (by one) from x 
than V. This contradicts the definition of v. □ 

In the next lemma we require a small amount of the theory of normal cube paths. See [|NR98all 
for further information, especially the remark following Proposition 3.3. 

A. 6. Lemma. No hyperplane K 7^ H separating v andy can intersect H. 

Proof. Assume for the sake of a contradiction that such a hyperplane K exists. There is then a 
hyperplane K other than H that separates v from y and which has the property that if K intersects 
the normal cube C, then no hyperplane (other than H itself) intersecting a normal cube prior to 
C on the normal cube path from v to ij intersects H. Observe that the cube C cannot be the first 
cube in the normal cube path from v to ij since by the previous lemma K cannot be adjacent to 
V. Let Ki , . . . , Kd be the hyperplanes spanning the normal cube C immediately preceeding C. 
A simple separation argument based on Lemma [2. 101 shows that K fl Kt is nonempty for each i. 
Thus, the hyperplanes K, Ki , . . . , intersect pairwise, and each is adjacent to the (unique) vertex 
w in C n C. By Proposition 12.71 each pair intersects in a square having w as a vertex. But, the 
link of w is a flag complex (see [|BH99[ Thm. II.5.20]), so that these hyperplanes intersect in a 
cube having w as a vertex. This contradicts the definition of normal cube path according to which 

st(C') n c = {w}. □ 

Proof of Proposition \A.2\ We shall show that 

(A.I) (E{x,y)nH_ = €{x°^,y) 

and 

(A.2) C:(x,y)nH+ = C(x,v). 

Let u G <t{x,y) fl H_. Then d(x,u) + dlu.ij] = d(x,ij). Since u G H_ it follows that 
d(x°P,u) = d(x,u) — L Therefore 

d(x°P,u) + d{u,y] = d(x,u) - 1 + d(u,-y) = d(x,-y) - 1 = d{x°^,y) 

so that u G C(x*'P,y ). The other inclusion in (lA.ll) is obvious. 

It follows immediately from ]Sag95 . Thm. 4.13] that €{x,v) C H+. Using Corollary 12.21 if 



w G C(x,v) theni3(x,'w) C ^(x,v] C Sj{x,y) so thatw G <t{x,y] 
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Finally, let w G €(x,ij) n H+. Then by Corollary [2i2l 

io(x, w) C^(x, y) = ^(x, v) U fi(v,ij) (disjoint union). 

We want to show that ^^(x, w) C fi(x, v), or equivalently that ^(x, w) fl ^(v,^) is empty. This is 
a separation argument. Indeed, suppose K G ^^(v,^). If K = H then K ^ ^^(x,^) by assumption. 
If K 7^ H then K and H are parallel by Lemma |AT6l Further, K is contained entirely in H , since 
K G (v^P , y ) and both v°p and y G H_. Now, a geodesic path from x to w is completely contained 
in H+, so cannot cross H, and therefore cannot cross K. That is, K ^ io(x, w). □ 
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